Erosion Based Visibility Preprocessing
نویسندگان
چکیده
This paper presents a novel method for computing visibility in 2.5D environments based on a novel theoretical result: the visibility from a region can be conservatively estimated by computing the visibility from a point using appropriately “shrunk” occluders and occludees. We show how approximate, yet conservative, shrunk objects can be efficiently computed in an urban environment. The technique provides a tighter potentially visible set (PVS) compared to the original method in which only occluders are shrunk. Finally, theoretical implications of the shrinking theorem are discussed, opening new research directions.
منابع مشابه
Analysis of the Effect of Wind Speed and Soil Moisture on Horizontal Visibility Variations Caused by Dust Event in Arid Regions (Study Region: Southeast of Iran)
Introduction: Increasing or reducing the production of suspended particles depends on the important climatic and terrestrial characteristics of a region. One of the most important climatic factors affecting soil erosion is wind speed, so if the surface winds speed in a region exceeds the threshold of erosion, soil susceptibility to erosion and dust production increases. In contrast, the most im...
متن کاملQuery point visibility computation in polygons with holes
In this paper, we consider the problem of computing the visibility of a query point inside polygons with holes. The goal is to perform this computation efficiently per query considering the cost of the preprocessing phase. Our algorithm is based on solutions in [A.L.P. Bose, J.I. Munro, Efficient visibility queries in simple polygons, Computational Geometry: Theory and Applications 23 (3) (2002...
متن کاملVisibility maintenance of a moving segment observer inside polygons with holes
We analyze how to efficiently maintain and update the visibility polygons for a segment observer moving in a polygonal domain. The space and time requirements for preprocessing are O(n) and after preprocessing, visibility change events for weak and strong visibility can be handled in O(log |VP|) and O(log(|VP1| + |VP2|)) respectively, or O(log n) in which |VP| is the size of the line segment’s ...
متن کاملImproving the Construction of the Visibility–Voronoi Diagram
Ron Wein et al. [4] introduced the Visibility-Voronoi diagram for clearance c, denoted by V V , which is a hybrid between the visibility graph and the Voronoi diagram of polygons in the plane. It evolves from the visibility graph to the Voronoi diagram as the parameter c grows from 0 to ∞. This diagram can be used for planning natural-looking paths for a robot translating amidst polygonal obsta...
متن کاملVisibility Preprocessing for Urban Scenes using Line Space Subdivision
We present an algorithm for visibility preprocessing of urban environments. The algorithm uses a subdivision of line space to analytically calculate a conservative potentially visible set for a given region in the scene. We present a detailed evaluation of our method including a comparison to another recently published visibility preprocessing algorithm. To the best of our knowledge the propose...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2003